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Abstract. We obtain sufficient and necessary conditions for the Choquet-Deny the- 
orem to hold in the class of compactly generated totally disconnected locally compact 
groups of polynomial growth, and in a larger class of totally disconnected general- 
ized FC-groups. The following conditions turn out to be equivalent when G is a 
metrizable compactly generated totally disconnected locally compact group of poly- 
nomial growth: (i) the Choquet-Deny theorem holds for G; (ii) the group of inner 
automorphisms of G acts distally on G; (iii) every inner automorphism of G is distal; 
(iv) the contraction subgroup of every inner automorphism of G is trivial; (v) G is a 
SIN group. We also show that for every probability measure on a totally discon- 
nected compactly generated locally compact second countable group of polynomial 
growth, the Poisson boundary is a homogeneous space of G, and that it is a compact 
homogeneous space when the support of /i generates G. 
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Let /i be a regular Borel probability measure on a locally compact group G. A 
bounded Borel function h: G ^ C is called fi-harmonic if it satisfies 



The classical Choquet-Deny theorem asserts that when G is abelian then every 
bounded continuous /i-harmonic function is constant on the (left) cosets of the 
smallest closed subgroup, G^, containing the support of ^. 

The Choquet-Deny theorem remains true for many nonabelian locally compact 
groups, e.g., 2-step nilpotent groups [10], nilpotent [SIN] groups [11], and compact 
groups. But it does not hold for all groups. If the theorem holds for a probability 
measure /i then G^ must necessarily be an amenable subgroup [7,27]. It follows 
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that groups for which the theorem is vahd are necessarily amenable. However, the 
theorem is not true for every amenable group [20]. 

The stronger condition, that G have polynomial growth, is sufficient for the the- 
orem to hold when G is a finitely generated (discrete) group [20,18]. When G is 
finitely generated and solvable then the theorem holds if and only if G has poly- 
nomial growth [18]. In general, the theorem fails for discrete groups of polynomial 
growth that are not finitely generated, in particular, it is not true for locally finite 
groups [20]. It appears that the largest class of discrete groups known today for 
which the Choquet-Deny theorem is true is the class of FC-hypercentral groups 
[12]. This class is a proper subclass of the class of discrete groups of polynomial 
growth, while finitely generated FC-hypercentral groups are precisely the finitely 
generated groups of polynomial growth. We do not know of any discrete groups for 
which the Choquet-Deny theorem is true and which are not FC-hypercentral. 

A probability measure /U on a locally compact group G is called spread out if 
for some n the convolution power /z" is nonsingular. With the restriction that /it 
be spread out the Choquet-Deny theorem holds for all locally compact nilpotent 
groups [2,16] and for compactly generated locally compact groups of polynomial 
growth [16]. When G is almost connected, then G has polynomial growth if and 
only if the Choquet-Deny theorem holds for every spread out measure [16]. The 
same is true when G is a Zariski-connected p-adic algebraic group [24, Theorem 
4.2]. While it remains an open question whether the spread out assumption can be 
disposed of when G is nilpotent -'^ , it is known that the Choquet-Deny theorem is 
not true for arbitrary probability measures on compactly generated locally compact 
groups of polynomial growth [13, Remark 3.15]. 

The main goal of the present article is to obtain necessary and sufficient con- 
ditions for the validity of the Choquet-Deny theorem in the class of compactly 
generated totally disconnected locally compact groups of polynomial growth, and 
in a larger class of totally disconnected 'generalized i^G-groups' [3,21]. It turns out 
that the key to finding such conditions is a study of distal properties of totally dis- 
connected groups. This motivates our investigations in the next section, which can 
also be of quite independent interest. The Choquet-Deny theorem for generalized 
i^G-groups is discussed in Section 3. In Section 4 we remark on the structure of 
boundaries of random walks on compactly generated totally disconnected groups 
of polynomial growth and certain related groups. 

2. Distal properties of totally disconnected locally compact groups 

Let G be a Hausdorff topological group and F a subgroup of Aut(G), the group 
of topological automorphisms of G. We will say that F is distal (or acts distally on 
G) if for any a; e G — {e}, the identity element e is not in the closure of the orbit 
Fx = {7(x) ; 7 e F}. A single automorphism 7 G Aut(G) will be called distal if 
the subgroup (7) it generates acts distally on G. An element g of G will be called 
distal if the corresponding inner automorphism 7(-) — g ■ g^^ is distal. We will say 
that G is distal if the group Inn(G) of inner automorphisms of G acts distally on G. 

Trivially, if G is distal then every g G G is distal. While the converse is not true in 
general, Rosenblatt [26] proved that when G is an almost connected locally compact 
group then G is distal if and only if every g € G is distal; moreover G is distal if and 
only if it has polynomial growth. According to [23] this remains true also for certain 



^ The recently published proof [25] is incomplete (the proof of Lemma 2.5 has a gap). 
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classes of p-adic Lie groups. However, there arc; many locally compact groups of 
polynomial growth that are not distal. For example, the semidirect product KXrl' 
where K is a. nontrivial compact metric group and r is an ergodic automorphism 
of K, will never be distal. 

Given 7 G Aut(G) the contraction subgroup of 7 is the subgroup C{'y) = {x € G; 
lim„^oo 7"(a^) = e}. When 7 is the inner automorphism 7(-) = g ■ g~^, we will 
write C{g) for C{j). Obviously, if t G Aut(G) is distal then C(t) = C(t-1) {e}. 
When G is a Lie group, the three conditions: F is distal; every j £ F is distal; and, 
G(7) = {e} for every j € F, are equivalent for every subgroup F of Aut(G) [1]. 

Recall that a subgroup F of Aut(G) is equicontinuous (at e) if and only if G 
admits a neighbourhood base at e consisting of neighbourhoods that are invariant 
under F. When G is locally compact and totally disconnected then F is equicontin- 
uous if and only if compact open subgroups invariant under F form a neighbourhood 
base at e. Equicontinuous automorphism groups are obviously distal. A SIN group 
is a topological group G for which Inn(G) is equicontinuous. SIN groups are distal 
but, in general, distal groups are not SIN groups (e.g., a nilpotent group need not 
be SIN but every nilpotent group is distal [26]). 

Our goal in this section is to prove that for a class of compactly generated totally 
disconnected locally compact groups, including groups of polynomial growth, the 
four conditions: G is distal; every g € G is distal; C{g) = {e} for every g G G; and, 
G is SIN, are equivalent. In the following section we will show that for this class of 
groups the four conditions and the condition that G have polynomial growth, are 
equivalent to the condition that the Choquet-Deny theorem hold for G. 

Some of the recent results of Baumgartner and Willis on contractions subgroups 
[4], based on Willis' theory of tidy subgroups [29], play a key role in our argument. 
These results are proven for metrizable groups, hence, in many of our results we 
need to assume metrizability. 

Proposition 2.1. If G is a totally disconnected metrizable locally compact group 
then for every t g Aut(G) the following conditions are equivalent: 

(i) T is distal, 

(ii) C{T)=CiT-^) = {e}, 

(iii) for every compact open subgroup U there exists k = 0, 1, . . . such that 

(iv) (r) is equicontinuous. 

Proof. The only nonobvious implication in the chain (i)=>(ii)=^(iii)=^>(iv)=^>(i) is 
(ii)=>(iii). Let f7 be a compact open subgroup. Since G(r) is closed, by [4, 
Theorem 3.32] there exists k such that V = r\i=o'''^(^) ^'^'^y -^^^ 
G(t) = G(t-^) = {e}, [4, Proposition 3.24] implies that s{t) = s(t-1) = 1 
where s: Aut(G) ^ N is the scale function. Since s(t) = [t{V) : V D t{V)] 
and s(t-1) = [r-i(V) : V n t-^{V)], so t(F) = V. □ 

Lemma 2.2. Let F be a subgroup of Aut(G) where G is a totally disconnected 
metrizable locally compact group. //ti, r2, . . . , r„ G Aut(G) are distal and for every 
j = 1,2, ...,n, [rj,(r U {ti,...,t,_i})] C (r U {ti, . . . , rj_i}), then for every 
compact open subgroup U invariant under F there exists a compact open subgroup 
V CU invariant under {F U {ti, . . . , t„}). 

Proof. It is clear that the lemma follows by induction once it is verified for n = 1. 
So we suppose that n= 1. 
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By Proposition 2.1 there exists k such that V — HiLo satisfies ti{V) = V. 

It is enough to show that 7(1^) = V for every j G F. But our assumption imphes 
that [t{, r] C r for every i = 0, 1, . . . . Hence, given 7 e r' we obtain 7(F) = 

n-=o(7Ti)(t^) = nto(^h[7,Ti])(c/) = ntoniu) = v. □ 

Lemma 2.3. Let F be a subgroup of Aut(G) where G is a totally disconnected 
metrizable locally compact group. Suppose that every G F is distal and that F has 
a normal equicontinuous subgroup Fi with the quotient F/ Fx containing a poly cyclic 
subgroup of finite index. Then F is equicontinuous. 

Proof Let i? be a neighbourhood of e. Denote by P the polycyclic subgroup of 
finite index in F/Fi and let Pq = P, Px = [P, P], P2 = [Pi, Pi], . . . , P„ = {Pi} be 
the derived series for P. Write tt for the canonical homomorphism w: F ^ F/Fi 
and put Pj = 7T^^{Pj) for j = 0, 1, ...,m. 

Suppose that for some j = l,2,...,m, V C i? is a compact open subgroup 
invariant under Pj. We will show that there is then a compact open subgroup 
W C V invariant under Pj-i. Now, since P is polycyclic, Pj-i is generated by 
a finite set {pi, . . . ,Pn}- For every i = 1, 2, . . . , n find G Pj-i with pi = 7r(ri). 
Applying Lemma 2.2 to Pj and ri, . . . , r„ we conclude that there is a compact open 
subgroup W CV invariant under {Pj U {ri, . . . , r„}) = Pj-i- 

Our assumption is that there is a compact open subgroup V Q such that 
j{V) = V for every 7 e P^ = Pi. With the aid of the preceding paragraph it 
then follows that there is a compact open subgroup W C f] invariant under Pq- 
Next, since P = Pq has finite index in P/Pi, Po has finite index in F. Hence, the 
intersection U = f^j^p 7(^) ^ compact open subgroup invariant under F and 
contained in i?. □ 

Corollary 2.4. Let G be a totally disconnected metrizable locally compact group. 
If a subgroup F 0/ Aut(G) contains a polycyclic subgroup of finite index then the 
following conditions are equivalent: 

(i) F is distal, 

(ii) every 'y G F is distal, 

(iii) P is equicontinuous. 

As the following examples show, 'polycyclic' in Corollary 2.4 cannot be replaced 
by 'solvable'. In fact, the three conditions can be different for countable abelian 
groups of automorphisms. We do not know if 'polycyclic' can be replaced by 'finitely 
generated solvable'. 

Example 2.5. Let (/j: K ^ T denote the function (p{t) = e^Tit ^^^^ ^et H be any 
infinite subgroup of i^(Q). Note that every h G H has finite order. Let G be 
the totally disconnected compact abelian group G = Z|^. H acts on G by left 
translations: (hf)(x) = f(h^^x) (h G H, f G G, x G H). Let F be the resulting 
subgroup of Aut(G). Then every element of P is distal because it has finite order. 
However, P is not distal. Indeed, let / e G be the function f{x) = Si^ and let U 
be any neighbourhood of e in G. Then for some finite subset F C H, U contains 
the set {g G G; g{x) = for every x G P}. Hence, ii h G H — F then {hf){x) = 
for every x G F, i.e., hf G U. 

Thus for a countable abelian group of automorphisms (ii) does not imply (i) (nor 
(iii))- 
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Example 2.6. Let for j G Z, Gj = {x e Zf ; .x, = for every i < j} and let 
G = [jj^^Gj. There is a locally compact totally disconnected group topology on 
G in which the subgroups Gj, j e Z, form a neighbourhood base at e (and are 
compact open). Given i G N define tj G Aut(G) by Tj{x) = y where jji = Xi for 
i G Z — {±j}, Uj = X-j, and y-j = xj. The subgroup F of Aut(G) generated by 
Tj, j G N, is then abelian and distal: if a; ^ e and j is the smallest integer with 
Xj 7^ 0, then t{x) ^ Gy\ for any t G F. However, F is not equicontinuous because 
if it were, there would exist k > with t{x) G Go for every x € Gk and t € F. 
However, if a; = {Sk+in)nez then x G Gk, but {Tk+i{x))-k-i = Xk+i = 1, so that 

Tk+l{x) ^ Go. 

Thus for a countable abelian group of automorphisms (i) does not imply (iii). 

Theorem 2.7. Suppose that a totally disconnected metrizable locally compact group 
G admits an open normal SIN subgroup N such that the quotient G/N contains a 
poly cyclic subgroup of finite index. Then the following conditions are equivalent: 

(i) G is distal, 

(ii) every g & G is distal, 

(iii) G is SIN. 

Proof, (ii)^(iii): Let F = Inn(G) and a : G ^ P be the canonical homomorphism. 
Put Pi = a{N). Fi is a normal subgroup of F and F/Fi is a homomorphic image 
of G/N. Therefore F/Fi contains a polycyclic subgroup of finite index. Since A'" is 
open and SIN, it follows that A is equicontinuous. Thus Lemma 2.3 applies. □ 

Following [3] and [21] we call a locally compact group a generalized FC-group if 
G has a series G = Go 2 Gi 3 . . . D G„ = {e} of closed normal subgroups such 
that for every i — 0, 1, . . . , n — 1, Gi/Gi+i is a compactly generated group with 
precompact conjugacy classes. Every compactly generated locally compact group 
of polynomial growth is a generalized FC group [21, Theorem 2]. Every closed 
subgroup of a generalized FC group is compactly generated [21, Proposition 2]. A 
locally compact solvable group G is a generalized FC group if and only if each closed 
subgroup of G is compactly generated [10, Theoreme HLl]. Using Propositions 1 
and 7(ii) in [21] it is straighforward to give the following characterization of totally 
disconnected generalized FC groups: 

Proposition 2.8. A totally disconnected locally compact group G is a generalized 
FC group if and only if it admits a compact open normal subgroup N with the 
quotient G/N containing a polycyclic subgroup of finite index. 

Theorem 2.9. Conditions (i), (ii), and (iii) of Theorem 2.7 are equivalent when 

G is a totally disconnected generalized FC-group. 

Proof. When G is metrizable, this is a special case of Theorem 2.7. We need to 
show that the implication (ii)=^>(iii) is also true when G is not metrizable. 

Note that G is necessarily cr-compact (as it is compactly generated). Let U 
be a neighbourhood of e contained in the subgroup N of Proposition 2.8. Find a 
neighbourhood ^ of e with V'^ C U. By [8, Theorem 8.7] V contains a compact 
normal subgroup K such that G/K is metrizable. Let tt: G ^ G/K denote the 
canonical homomorphism. Since N is compact, we can use the theorem stating 
that a factor of a distal flow is distal [5, Corollary 6.10, p. 52] to conclude that the 
restriction of every inner automorhism of G/K to N/K is distal. As N/K is open, 
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every g e G/K is then distal. Hence, by Theorem 2.7, G/K is SIN. Thus n{V) 
contains a compact open normal subgroup W. Then W = T^~^{yV) C VK C U and 
is a compact open normal subgroup of G. □ 

Since nilpotcnt groups are distal. Theorem 2.9 implies that a totally disconnected 
compactly generated locally compact nilpotent group is a SIN group, a result due 
to Hofmann, Liukkonen, and Mislove [9]. 

We note that for totally disconnected groups of polynomial growth which are not 
compactly generated, conditions (i),(ii),(iii) are different. In fact, the equivalence 
fails already for mctabelian groups of polynomial growth. Examples of totally 
disconnected 2-step nilpotent groups which are not SIN groups can be found in [9] 
and [28] . An example of a metabelian group of polynomial growth which satisfies 
(ii) but not (i) (nor (iii)) is also readily available: 

Example 2.10. Let H be as in Example 2.5 and let W be the complete wreath 
product W = Z2lH. Evidently, W is not distal but every w GW has finite order, 
so is distal. 

In the remainder of this section we prove that conditions (i),(ii),(iii) of Theorem 
2.7 are equivalent for every mctrizable compactly generated totally disconnected 

locally compact metabelian group. 

Lemma 2.11. If a locally compact group G contains a normal finitely generated 
subgroup N and a compact set K such that KN = G, then G is a SIN group. 

Proof. Recall that the group of automorphisms of a finitely generated group is 
countable. Since the centralizcr Cg (N) oi N inG is the kernel of the homomorphism 
which maps g € G to the restriction of the inner automorphism g ■ g~^ to iV, it 
follows that G/Cg{N) is countable. As Cg{N) is a closed subgroup and G is of 
the second category, we conclude that Cg{N) is open. 

Let f be a neighbourhood of e. Put V = U f\ Gg{N) and let V be a neigh- 
bourhood of e with g~^V'g C V for every g £ K. Then W = Hg^c 9^9^^ ~ 
f\g^ji gVg~^ 3 V'. Thus is a neighbourhood of e, invariant under Inn(G) and 
contained in U. □ 

Proposition 2.12. // a compactly generated totally disconnected locally compact 
group G contains a closed cocompact normal SIN subgroup, then G is a SIN group. 

Proof. Let N denote the closed cocompact normal SIN subgroup and let a compact 
open subgroup U of G he given. A routine argument shows that Inn(G) acts 
equicontinuously on N. Hence, U contains a compact subgroup V oi N which is 
open in N and normal in G. 

Let tt: G — > G/V denote the canonical homomorphism. Since N is cocompact, it 
is compactly generated [22]. Since V is open in N, tt{N) is then finitely generated. 
It is also normal and there is a compact K C G/V with Ktt{N) = G/V. Hence, 
by Lemma 2.11 G/V is a (totally disconnected) SIN group. Thus ^{U) contains 
a compact open normal subgroup W. Then Tr~^{W) is a compact open normal 
subgroup contained in UV = U. □ 

It is well known that Proposition 2.12 is false for locally compact groups in 
general (e.g., the motion groups). The following example shows that it can also fail 
for totally disconnected groups which arc not compactly generated: 
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Example 2.13. Lot Z*"^ = {x e Z"^ ; ^ for finitely many i} and give Z*^ the 
discrete topology. Give the multiplicative group { — l,f}^ the product topology. 
Let y): {-1,1}^ ^ Aut(Z*N) be given by ipliuJ^)°Zl) = and let 

G be the semidirect product G = Z*^ {-1, 1}^. 

Z*^ X {e} is trivially a closed cocompact normal SIN subgroup of G but G is 
not a SIN group because for every nonidentity element g = (e, w) e {e} x {—1, l}^ 
there is a e Z*^ with (a, e)(e, w){a, e)~^ ^ {e} x {-1, 1}^. Indeed, if Wj = -1 and 
a = {6ji)^i then {a,e){e,w){a,e)~^ = {v,w) where vj = 2. 

Lemma 2.14. Let G be a locally compact compactly generated totally disconnected 
solvable group. Then there exists a closed normal cocompact subgroup N such that 
[G, G\ C N and N/[G, G\ is topologically isomorphic to TJ^ for some d>0. 

Proof. G/[G, G] is a compactly generated totally disconnected abelian group. Hence, 
it is the direct product AB where A = Z'^ and i? is a totally disconnected com- 
pact abelian group. Put A'' = ■7r~^{A) where tt: G ^ G/[G, G] is the canonical 
homomorphism. □ 

Theorem 2.15. Conditions (i), (ii), and (iii) of Theorem 2.7 are equivalent when G 
is a metrizable compactly generated totally disconnected locally compact metabelian 
group. 

Proof. Lot N be as in Lemma 2.14. To prove the nontrivial implication (ii)=>(iii) 
observe that as [G, G] is abelian, Theorem 2.7 applies to N. Thus if (ii) holds then 
A is a SIN group. But then G is a SIN group by Proposition 2.12. □ 



3. The Choquet-Deny theorem 

Let ^ be a regular Borel probability nK;asm-e on a locally compact group G. 
Recall that G^^ denotes the smallest closed subgroup containing the support of fj,. 
fjb is called adapted if G^ = G. We will say that is a Choquet-Deny measure if 
every bounded continuous /x-harmonic function is constant on the left cosets of G^. 

We note that in the literature the Choquet-Deny theorem is often understood 
as the statement that every adapted fx G Mi{G) is a Choquet-Deny measure (i.e., 
all bounded continuous /j,-harmonic functions are constant). We emphasize that 
in this paper the Choquet-Deny theorem is understood as the (formally) stronger 
statement that every ji G Mi(G) is a Choquet-Deny measure. It is not known if 
the two versions of the Choquet-Deny theorem are equivalent. However, we know 
of examples of almost connected Lie groups with the property that every adapted 
spread out probability measure is Choquet-Deny but some non-adapted spread out 
measures are not. It can be shown (see Lemma 4.1) that the strong version of 
the theorem is true about G if and only if the weak version holds for every closed 
subgroup of G. 

Throughout the sequel by the weak topology on the set Mi{X) of probability 
measures on a locally compact space X we mean the ci{Mi{X),Cb{X))-iapo\ogy 
where Ch{X) is the algebra of bounded continuous functions on X . 

Lemma 3.1. (a) If ji is a Choquet-Deny measure on G and N C G is a closed 
normal subgroup, then the projection of n onto G/N is a Choquet-Deny measure 
on G/N. 
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(b) If every neighbourhood of e contains a com,pact norm,al subgroup N such thai the 
projection of ji onto G/N is a Choquet-Deny measure, then ^ is a Choquet-Deny 
measure. 

Proof. We omit a straightforward proof of (a). To prove (b) let us choose, for 
every neighbourhood ]7 of e, a compact normal subgroup N{2 C J? such that the 
projection of /x onto G/Nq is a Choquet-Deny measure. Denote by -kq: G ^ G/Nq 
the canonical homomorphism and hy ujq the normalized Haar measure of A''^^. 
Directing the neighbourhoods of e by reversed inclusion we obtain a net {oJq) in 
Mi(G) which converges weakly to 5^. 

Let /i be a bounded continuous /x-harmonic function. We need to show that 
h{xy) = h{x) for every a; G G and y G G^j,. Now, when i7 is a neighbourhood of e, 
the function ujq * ft, is a bounded continuous /x-harmonic function constant on the 
cosets of Nq. Hence, ujq * h = hn o tto (ot a, bounded continuous function hn on 
G/Nq. It is clear that hn is TTfj/x-harmonic where ttqii denotes the projection of /i 
onto G/Nq. Moreover, 'Kn{Gij) = {G/Nq)^^^^. Therefore for x G G and y G Gfj,, 
{bjQ * h){xy) = hn{nn{x)'jTn{y)) = hn{nn{x)) = {ojn * h){x). Since {con * h){-) = 
Jo H9~^') ^n{dg) and w-lim^^ = 6,,, we conclude that h{xy) = h{x). □ 

Lemma 3.2. Let be a net in Mi{G). If for every neighbourhood U of e there 
exists e G Mi(G) such that e{U) = 1 and the net (/Uq, * e) converges weakly, then 
the net {^a) converges weakly. 

Proof. There exists a compactly supported y G M\ (G) such that the net [pta * 
is weakly convergent, and, hence, tight. This implies that the net (/ia) itself is 
tight. Then by Prohorov's theorem, every subnet of {na) has a weak cluster point. 
Therefore it suffices to show that the net [na) has a unique cluster point. But 
if /i' and ji" are cluster points of the net, then, due to our assumption, for every 
neighbourhood U oie there exists e G Mi(G) such that e{U) = 1 and /u'*e = n" -^e. 
As in the proof of Lemma 3.1 we obtain a net (ej) in Mi (G) which converges weakly 
to Se and satisfies ^' * Si = /i" * Si for every i. Hence, fx' = fx". □ 

Lemma 3.3. Let G be a totally disconnected locally com,pact group, r G Aut(G), 
and F a finite subset of C{t). If v ^ Mi(G) and v{F) — l then the sequence v*tv* 
. . . * t"~^u converges weakly to a probability measure p such that v *Tp = p. 

Proof. It is clear that if p = w-lim„^cK) v * tu * ■ ■ ■ * r""^^!/ then ;/ * rp = p. To see 
that the limit exists let U he a compact open subgroup. Then there is A; G N such 
that for every n> k, t"{F) C U. Let oju denote the normalized Haar measure of 
U . Then for n > k, t'"'v * lou = ujjj. Hence, v *tv * ■ ■ ■ ■* t'^~^v * u)u converges to 
V * TV * ■ ■ ■ * T^^'^v * LOij. By Lemma 3.2, v * tv * • ■ • * t'^~^v converges weakly. □ 

Lemma 3.4. If G is a locally compact group and z € G then C{z) n (z) — {e}. 

Proof. Suppose that z'^ G C{z) for some A: > 0. Since C{z) C G(z'^), we ob- 
tain z'^ G C{z''). But when U is a neighbourhood of e in C{z''), then G{z^) = 
^;~*^"f7i;*^". This means that C{z^) is either a strange group [19, Definition 
1.1], or is compact. Since no locally compact group is strange [19, Theorem 1.8], 
G(z*=) is compact. As z'' G C{z^), it follows that C{z) = {e}. □ 

Suppose that the locally compact group G acts on a locally compact space X so 
that the mapping G x X ^ {g,x) ^ gx & X \s continuous. Given p G Mi{X) and 
g £ G we write gp for the measure {gp){-) = p{g~^-). Given fi G Mi(G) we denote 
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by /i * p the measure (/x * = ^Q{gp){-) fJ-idg). Now, if p = ^* p then for every 
bounded continuous function f:X — *• C, the function h{g) = j ^ f {gx) p{dx) = 
fx /(^) {9P)idx) is a bounded continuous /x-harmonic function. Therefore in order 
to show that the Choquet-Deny theorem fails for /x it suffices to find g S such 
that gp ^ p. This observation is being used in the proof of the next lemma. 

Lemma 3.5. Let G he a totally disconnected locally compact group and z an ele- 
ment of G with G{z) ^ {e}. Let g & G{z) — {e}, and v = p6g + (1 — p)6e where 
pG (0,1) — {5}. Thenthe Choquet-Deny theorem is false for the measure p, = u^Sz- 

Proof. Let r denote the the inner automorphism z ■ z~^. By Lemma 3.3 the limit 
p = w-lim„^oo v * TV * ■ ■■ * T^~^y exists and satisfies v * rp = p. Moreover, 

piW)) = 1- 

Note that (z) is necessarily infinite and discrete, so it is a closed subgroup of 
G (isomorphic to Z). Let tt: G G/{z) denote the canonical mapping and let 
p = TTp. Then fi * p = 7r{p * p) = Tr{v * Sz * p) = 7r{u * rp * Sz) = wp = p. Since 
g & G/j,, it suffices to show that gp ^ p. 

Now, there exists a compact subgroup U of G{z) such that g ^ U but T^{g) G U 
for every j > 1. Let oju be the normalized Haar measure of U. Then 
i/^Tv*- ■ ■*t"'^'^v*ujij = v^ujtj = p{gijJij)-\-{l—p)ujij- Thusp*wc/ = p{guJu)^{f—p)'jJu 
and g{p * uJu) = Pig'^^u) + (1 — p){g^u)- Since p{G{z)) = 1 and by Lemma 3.4 
C{z) n (z) = {e}, we obtain /5(7r(t/)) = p{U{z)) = p{U) ^ {p* uJu){U) = 1 - p and 
(ffp)(7r(C/)) = (gpKUiz)) = {gp){U) = {g{p * LUu))iU) = p{g^u;u){U) ^ 1 - p. □ 

Theorem 3.6. Let G be a totally disconnected generalized FC-group or a metriz- 
able locally compact compactly generated totally disconnected metabelian group. 
Then the following conditions are equivalent: 

(a) The Choquet-Deny theorem, holds for G. 

(b) The Choquet-Deny theorem holds for every p € Mi (G) with supp p of car- 
dinality 2. 

(c) G is distal and has polynomial growth. 

Proof. (b)=>(c): We first prove that G is distal. When G is metrizable, this is clear 
by Lemma 3.5, Theorems 2.9 and 2.15, and Proposition 2.1. Suppose that G is a 
not necessarily metrizable generalized FG-group. Note that it suSices to show that 
every neighbourhood of e contains a compact normal subgroup N such that G/N is 
distal. But as G is compactly generated, given a neighbourhood U oi e there exists 
a compact normal subgroup N C U such that G/N is metrizable [8, Theorem 8.7]. 
Every probability measure on G/N with support of cardinality 2 is the canonical 
image of a similar measure on G. Hence, by Lemma 3.1(a), Condition (b) must 
hold on G/N and as G/N is a generalized FG-group, it is distal. 

We now prove that G is of polynomial growth. Suppose that G is not of polyno- 
mial growth. By Proposition 2.8 and Theorem 2.15, G has a compact open normal 
subgroup N such that the quotient G/N contains a finitely generated solvable sub- 
group S of finite index (polycyclic when G is an FG-group and metabelian when 
G is metabelian). By [10, Theoreme 1.4] S is not of polynomial growth. Hence, 
by [18, Theorem 3.13 and its proof], S supports a probability measure with a 2- 
element support for which the Choquet-Deny theorem fails. This implies that the 
Choquet-Deny theorem fails for a similar probability measure on G. 
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(c)=>(a): When N is a compact open normal subgroup, G/N is a finitely gen- 
erated group of polynomial growth, hence, the Choquet-Deny theorem holds for 
G/N. Since by Theorems 2.9 and 2.15, G has arbitrarily small compact open 
normal subgroups. Lemma 3.1(b) yields the desired conclusion. □ 

4. On boundaries of remdom walks 

It is well known that the bounded /x-harmonic functions can be represented, by 

means of a "Poisson formula" , as bounded Borel functions on a certain "boundary 
space". Let us consider the bounded /x-harmonic functions (on a general locally 
compact group G) as elements of L°°{G), and let denote the resulting subspace 
of L°°{G). Tifi is invariant under the usual left action of G on L°°{G) and for 
every absolutely continuous v G Mi{G) and every h G W^, i/ * ft, is a bounded (left 
uniformly) continuous /x-harmonic function. When G is locally compact second 
countable (Icsc), there exists a standard Borel G-space X with a cr-finite quasiin- 
variant measure a and an equivariant isometry $ of L°°{X, a) onto Ti^ [15, §3]. $ 
is given by the Poisson formula 

($/)(g)= / f{gx)p{dx) (4.1) 
Jx 

where p is a probability measure on X satisfying = p. The G-spacc X . called the 
p-boundary , or Poisson boundary, is not unique. However, for any two /i-boundaries 
(A"', a') and {X" , a"), there exists an equivariant isomorphism between L°°{X' , a') 
and L°°{X" ^a") (which implies that {X' ,a') and {X"^a") are isomorphic up to 
sets of zero measure). The /i-boundary can be always realized as a topological, 
compact metric G-space [15, §3]. 

When the Choquet-Deny theorem holds for //. the natural realization of the p- 
boundary is the homogeneous space G/Gfi where the "Poisson kernel" p (cf. Eq. 
4.1) is the point measure 5g^- When G is a discrete (countable) group then the /U- 
boundary is a homogeneous space if and only if the Choquet-Deny theorem is true 
for p [18, Lemma 1.1 and the remark preceding Proposition 2.6]. The situation is 
different for continuous groups. When G is an almost connected Icsc group then 
for every spread out probability measure on G the /x-boundary is a homogeneous 
space [14, Corollary 4.7]. It is well known that the /x-boundary of every spread 
out measure on a connected semisimple Lie group with finite centre is a compact 
homogeneous space [6,2]. However, if the /x-boundary of a spread out measure on 
an amenable Icsc group is a compact homogeneous space, then the Choquet-Deny 
theorem holds for p (and the /i-boundary is finite), see [18, Proposition 2.6] and 
[16, Lemma 2.3], or [2, Propositions IV. 8 and IV. 7]. 

Theorem 4.2 which we prove below applies, in particular, to every totally dis- 
connected compactly generated Icsc group of polynomial growth. The result is that 
for such groups the /x-boundary can be always realized as a homogeneous space, 
and, as a compact homogeneous space when p is adapted; when p is adapted and 
spread out the /x-boundary is a singleton. 

Lemma 4.1. A probability measure p on a locally compact group G is a Choquet- 
Deny measure if and only if the restriction of p to G^ is a Choquet-Deny measure 
(on G^). 

Proof. Let p' denote the restriction of p to G^. The restriction of a /x-harmonic 
function to G^ is /x'-harmonic; moreover, if h is /x-harmonic then for every g € G the 
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left translate {gh)(-) — h{g~^-) is also /i-harmonic. Hence, if /i' is Clioqnet-Deny 
then so is /x. The converse is equally obvious when is open, because then every 
bounded continuous /it'-harmonic function trivially extends to a bounded continuous 
/x-harmonic function. However, in general, a technical argument is called for. 

Let us first consider the case that G is second countable. Let h' be a bounded 
continuous /Lt'-harmonic function. As G is second countable, the canonical pro- 
jection n: G ^ G/G^ admits a Borel cross-section k. Since for every g G G, 
K{-K{g))~^g G G^, we can define a function /i: G C by h{g) = h'(K{TT{g))~^g). 
h is a, bounded (in general, discontinuous) /x-harmonic function. 

Let (e„) be a sequence of absolutely continuous probability measures on G con- 
verging weakly to 5e- Then the sequence (£„ * h) converges in the weak* topology 
of L°°{G) to h. Since £„ * /i is a bounded continuous /x-harmonic function and /x 
is a Choquet-Deny measure, it follows that there exists a bounded Borel function 
h: GjGfj, C such that h = ho n A-a.e., where A is the Haar measure of G. 

Now, the mapping ip: (G/G^) x G^ ^ G given by f{x,g) = K{x)g is a Borel 
isomorphism. Moreover, if v is a cr- finite quasiinvariant measure on G/G^,, and A' 



the Haar measure of G^, then the measure ip{u x A') 
to the Haar measure A of G. Consequently, 



{v X \') o ip ^ is equivalent 



0= j \h' o — ho-K o ip\ d{u X /^) 
= j j \{h o ip){x,g)-{h OTTO ip){x,g)\\'{dg) 



I U \h'{g)-h{x)\X'{dg) 



G/Gij, Gft 



u{dx). 



v{dx) 



Thus for u-a..e. x e G/G^, Jq \h'{g) — h{x)\ X'{dg) = 0. Hence, as h' is continuous, 
it is constant. 

Consider now the general case that G is not necessarily second countable. Ob- 
serve that due to the regularity of /x and local compactness of G, G^ is cr-compact 
and, hence, there is also an open cr-compact subgroup Gi with /x(Gi) = 1. Since 
Gi is open it is clear that the restriction of /x to Gi is a Choquet-Deny measure. 
Hence, we may assume that G itself is fj-compact. By Lemma 3.1(b) it suffices to 
show that every neighbourhood U of e in G^ contains a compact normal subgroup 
N such that the projection of /x' onto G^/N is Choquet-Deny. But by [8, Theorem 
8.7] there exists a compact normal subgroup K of G such that K n G^ C U and 
G/K is second countable. Let t^k '■ G G/K denote the canonical homomorphism. 
Since {G/K).^j^^j, = -KxiG^), combining Lemma 3.1(a) with what we just proved for 
second countable groups, we conclude that the restriction of tta'/x to tt/^ (G^) is a 
Choquet-Deny measure. As 7rx(G^) is canonically isomorphic to Gp^jiK fl G^), it 
follows that the projection of /x' onto G^/(iirn G^) is a Choquet-Deny measure. □ 

Theorem 4.2. Let /x e M\(G) where G is a Icsc group. If G contains a compact 

normal subgroup K such that the projection of /x onto G/K is a Choquet-Deny 
measure, then the /^-boundary can be realized as a homogeneous space; when /x is 
adapted, the fi-boundary can be realized as a compact homogeneous space on which 
K acts transitively. 
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Proof. Denote by tt: G ^ G / K the canonical homomorphisni. 

Suppose that /U is adapted and let {X, a) be the /U-boundary realized as a stan- 
dard Borel G-space. Let / e L°°{X, a) be invariant under the action of K. Then 
the corresponding /x-harmonic function h = S Ti^ (cf. Eri. 4.1) is also invariant 
under the (left) action of K. Hence, h = hon where h € Wtt^. Since nfj, is adapted 
and the Choquet-Deny theorem holds on G/K, it follows that h is constant. Thus 
so is /. As A* is a standard Borel G-spacc this implies that K acts crgodically on 
X, and, hence, a is carried on an orbit of K [30, Corollary 2.1.21 and Proposition 
2.1.10]. Consequently, the /x-boundary can be realized as a compact homogeneous 
space of G on which K acts transitively. 

When n is not necessarily adapted, let fj,' denote the restriction of /x to G/^ 
and let (A", a') be a realization of the /x'-boundary as a standard Borel G^-space. 
By Lemma 4.1 the restriction of tt/j, to 7r(G^) = {G/K)j^fi is a Choquet-Deny 
measure. Since G^/(G^ Ci K) = 7r(G^), it follows that the projection of /x' onto 
G^/(G^ Ci K) is a, Choquet-Deny measure. As /x' is adapted, we may assume that 
X' is a homogeneous space of G^ (on which G^ n JsT acts transitively). Now, by 
[17, Proposition 3.5 and Remark 3.9] the /x-boundary can be realized as the skew 
product X = G/Gf_i x-y X' (the G-space induced from the G^-space X' [30, p. 75]), 
where 7: G x G/G^ G^ is the cocyclc associated with a Borel cross section of 
the canonical projection of G on G/G^. It follows that G acts transitively on X. 
This means that the /x-boundary can be realized as a homogeneous space of G. □ 

Corollary 4.3. Let G be a totally disconnected compactly generated Icsc group of 
polynomial growth. Then for every fx S Mi(G) the fi-boundary can be realized as 
a homogeneous space of G; when ji is adapted, the fi-boundary can be realized as a 
compact homogeneous space. 

The next corollary can be regarded as a generalization of the implication (c)=J>(a) 
of Theorem 3.6. Contrary to the proof of Theorem 3.6, the proof of Corollary 4.4 

docs not rely on equicontinuity of Inn(G). 

Corollary 4.4. Let G be a locally compact group containing a compact normal 
subgroup K such that the Choquet-Deny theorem holds for G/K and Inn(G) acts 
distally on K. Then the Choquet-Deny theorem holds for G. 

Proof. It is not difficult to sec that if a locally compact group G contains a com- 
pact normal subgroup K such that the Choquet-Deny theorem holds for G/K and 
Inn(G) acts distally on K, then the same is true for every closed subgroup and 
every quotient of G. Let ji G Mi{G). To show that /i is a Choquet-Deny measure 
it suffices to show that the restriction, /x', of /x to G^ is Choquet-Deny. By Lemma 
3.1(b), to show the latter it is enough to show that every neighbourhood of e in G^ 
contains a compact normal subgroup N such that the projection of ji' onto Gfj_/N is 
Choquet-Deny. But as G^ is a-compact, every neighbourhood of e in G^ contains 
a compact normal subgroup with second countable quotient. Hence, it is enough to 
prove that if a Icsc group G contains a compact normal subgroup K such that the 
Choquet-Deny theorem holds for G/K and Inn(G) acts distally on K, then every 
adapted probability measure on G is a Choquet-Deny measure. 

For such G and fi, by Theorem 4.2, the /i-boundary has the form G/H where 
K acts transitively on G/H, i.e., G = KH. Let p denote the Poisson kernel. Note 
that due to the identity p = /j.* p and adaptedness of /x, it suffices to show that p 
is a point measure (this will imply that G/H is a singleton). 
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Now, by [11, Proposition 1.8] there exists a sequence in G such that the 

sequence (/i„p) converges weakly to a point measure ■ Since G = KH and K is 
compact, we may assume that hn & H for all n. Next, by [19, Lemma 2.8] we may 
assume that there is a Borcl set _B C G/H such that p{B) = 1 and lim„_>oo hnX = xq 
for every x G B. It is enough to show that i? is a singleton. 

Consider the compact homogeneous space K/{K n H). The formulas h'k = 
hkh-^ and h.k{K ("1 iJ) = hkh^^iK r\H), k e K, define actions of H on K and 
K/{K n H), respectively. Clearly, the .-action is a factor of the "-action. As " is 
distal, so is . [5 , Corollary 6.10, p. 52]. 

Let xi,X2 S B. Write xi = kiH and X2 = fei? with ki,k2 G K. Then 
limn^oo hnXj = limn^oo hnkjh~^H = xo for j = 1,2. Since the compact homo- 
geneous spaces G/H and K/{K n H) are isomorphic as if-spaces, we then obtain 
lim„^oo hn.ki{K Ci H) = hm„^oo hn-k^iK n H). Since . is distal, ki{K D H) = 
k2{K n H) and, hence, xi = X2. Therefore B is singleton. □ 

Example 4.5. Let t be the automorphism of the torus T^, defined by t{x, y, z) = 
{x, xy, xyz). Then r is distal but not equicontinuous. By Corollary 4.4 the Choquet- 
Deny theorem is true for the 3-step nilpotent group x,- Z. 

Example 4.6. Let r be the shift r((xi)igz) = (a;i+i)igz on the compact abelian 

group Zf , and let G = Zf Xt-Z. Since C(t) = {x G Zf ; there exists fc G Z with Xi = 
for every i > k}, Inn(G) does not act distally on Z| x {0}. By Theorem 3.6 the 
Choquet-Deny theorem is not true for G. 

Let /i G MiiG) be adapted. According to Theorem 4.2 the /i-boimdary has the 
form G/H where G = (Zf x {0})ff. It is not difficult to see that a closed subgroup 
H C G satisfies G = (Zf x {0})H if and only if there is a closed r-invariant 
subgroup T C zf and g G G such that gHg~^ = T x Z. We may therefore assume 
that H = T X Z where T is a closed r-invariant subgroup. Now, the formula 
{x,y){zT) = XTy{z)T, x,z & ll, y e Z, defines an action of G on Zf/T under 
which Zf/T becomes a homogeneous space of G, isomorphic to G/H . Thus for an 
adapted n G Mi(G), the /U-boundary can be realized as one of the G-spaces Zf/T, 
where T is a closed r-invariant subgroup of Zf . 

Let for fc = 1, 2, . . . , S't = {x G Zf t^{x) = x}. Then Sk is a closed r-invariant 
subgroup of zf and it can be shown that T is a closed r-invariant subgroup of Zf 
if and only if T = Zf or T is a r-invariant subgroup of Sk for some k. In particular, 
proper r-invariant subgroups are finite. Let T denote the class of closed r-invariant 
subgroups of zf . The G-spaces Zf /T, T G T are mutually nonisomorphic and each 
of them is an equivariant image of Zf = Zf /Si. 

One can construct a family T G T, of discrete probability measures on G 
such that Zf/T is the /XT-boundary for every T € T. We refrain from going into 
the details here as this would require a longer digression into the theory of the 
/x-boundaries. A more difficult question concerns determining, when /i G Mi(G) is 
given, which of the spaces Zf/T is the /U-boundary. In particular, one would like 
to know for which ^ G Mi(G) the /U-boundary is a singleton. In addition to the 
case of spread out measures, this is so for every adapted probability measure which 
induces a recurrent random walk on Z = G/(Zf x {0}). We do not know of any 
relevant conditions that are both suflacient and necessary. 
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